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IN THE CLAIMS 

Please amend the claims as follows: 

Claims 1-58 (Canceled). 

Claim 59 (Previously Presented): A data classification method of classifying a group 
of data into a plurality of sets in accordance with data values, comprising: 

dividing said group of data into a first number of sets having no common elements; 

and 

calculating a first total degree of randomness which is a sum of degrees of 
randomness of said data values in said respective sets of said first number of sets, 

wherein data division to said first number of sets and calculation of said first total 

degree of randomness are repeated while a form of data division to said first number of sets is 

/ ~ 

' changed, and said group of data is classified into data belonging to the respective 

classification sets 9f said first number of classification sets jn which said first total degree of 
randomness is minimized. 

Claim 60 (Previously Presented): The method according to claim 59, wherein data 
division to said first number of sets is performed for data to be classified in numerical order 
of data values. 

Claim 61 (Previously Presented): The method according to claim 59, wherein said 
calculating the sum of degrees of randomness in the respective sets of said first number of 
sets comprises: 

estimating a probability distribution of data values in each of said sets on the basis of 
said data values of said data belonging to each of said sets; 
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obtaining an entropy of each of said estimated probability distributions of data values; 

and 

weighting said entropy of each of said probability distributions in accordance with the 
number of data belonging to a corresponding one of said sets. 



Claim 62 (Previously Presented): The method according to claim 61, wherein said 
first probability distribution is a normal distribution. 

Claim 63 (Previously Presented): The method according to claim 59, further 
comprising: 

dividing data belonging to a specific classification set in said first number of 
classification sets into a second number of sets having no common elements; and 

calculating a second total degree of randomness which is a sum of degrees of 
randomness of data values in the respective sets of said second number of sets, 

wherein data division to said second number of sets and calculation of said second 
total degree of randomness are repeated while a form of data division to said second number 
of sets^ changed, and said data belonging to said specific classification set are further 
classified into data belonging to the respective classification sets of said second number of 
classification sets in which said second total degree of randomness is minimized. 



Claim 64 (Previously Presented): The method according to claim 63, wherein data 
division to said second number of sets is performed for data to be classified in numerical 
order of data values. 
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' Claim 65 (Previously Presented): The method according to claim 63, wherein said 
^calculating the sum of degrees of randomness in the respective sets of said second number of 
sets comprises: 

estimating a probability distribution of data values in each of the sets on the basis of 
said data values of said data belonging to each of said sets; 

obtaining an entropy of each of the estimated probability distributions of data values; 

and 

weighting said entropy of each of said probability distributions in accordance with the 
number of data belonging to a corresponding one of said sets. 



Claim 66 (Previously Presented): The method according to claim 65, wherein said 
first probability distribution is a normal distribution. 

Claim 67 (Previously Presented): A data classification apparatus for classifying a 
group of data into a plurality of sets in accordance with data values, comprising: 

a first data dividing unit which divides said group of data into a first number of sets 
having no common elements; and 

a first degree of randomness calculation unit which is electrically connected to the 
first data dividing unit and calculates degrees of randomness of data values in the respective 
sets divided by said first data dividing unit, and calculates a sum of the degrees of 
randomness; and 

a first classification unit which is electrically connected to the first degree-of- 
randomness calculation unit and classifies said group of data into said data belonging to the 
respective classification sets of said first number of classification sets in which said sum of 
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degrees of randomness calculated by said first degree of randomness calculation unit is 

t ' ' * ^ 

minimum out of forms of data division by said first data dividing unit. 

Claim 68 (Previously Presented): The apparatus according to claim 67, further 
comprising: 

a second data dividing unit which divides data belonging to a specific classification 
set in the first number of classification sets into a second number of sets having no common 
elements; and 

a second degree of randomness calculation unit which is electrically connected to the 
second data dividing unit and calculates degrees of randomness of data values in the 
respective sets divided by said second data dividing unit and calculates a sum of the degrees 
of randomness; and 

a second classification unit which is electrically connected to the second degree-of- 
randomness calculation unit and classifies said data of said specific classification set into said 
data belonging to the respective classification sets of said second number of classification 
sets in which said sum of degrees of randomness calculated by said second degree of 
randomness calculation unit is minimum out of forms of data division by said second data 
dividing unit. 

Claim 69 (Previously Presented): A signal processing method of processing a 
measurement signal obtained by measuring an object, comprising: 

extracting signal levels at a plurality of feature points obtained from said 
measurement signal; and 
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setting said extracted signal levels as classification object data and classifying said 

signal levels at said group of feature points into a plurality of sets by using the data 

classification method according to claim 59. 



Claim 70 (Previously Presented): The method according to claim 69, wherein said 
feature point is at least one of a local maximum point and a local minimum point of said 
measurement signal. 



Claim 71 (Previously Presented): The method according to claim 69, wherein said 
feature point is a point of inflection of said measurement signal. 

Claim 72 (Previously Presented): A signal processing apparatus for processing a 
measurement signal obtained by measuring an object, comprising: 

a measurement unit which measures said object and acquires a measurement signal; 

an extraction unit which is electrically connected to the measurement unit and extracts 
signal levels at a plurality of feature points obtained from said measurement signal; and 

the data classification apparatus according to claim 67, which sets said extracted 
signal levels as classification object data. 



Claim 73 (Previously Presented): A position detection method of detecting a position 
of a mark formed on an object, comprising: 

acquiring an image pick-up signal by picking up an image of said mark; 

processing said image pick-up signal as a measurement signal by said signal 
processing method according to claim 69; and 
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calculating said position of said mark on the basis of a signal processing result 

obtained in said signal processing. 

Claim 74 (Previously Presented): The method according to claim 73, wherein 
in data classification in said signal processing, the number of data which should 
belong to each classification set after said data classification is known in advance, and 

in said position calculation, the number of data which should belong to each 
classification set is compared with the number of data in each of said classification sets 
classified in said signal processing to evaluate validity of the classification in said signal 
processing, and said position is calculated on the basis of said data belonging to said 
classification set evaluated to be valid. 

Claim 75 (Previously Presented): A position detection apparatus for detecting a 
position of a mark formed on an object, comprising: 

an image pick-up unit which acquires an image pick-up signal by picking up an image 
of said mark; 

the signal processing apparatus according to claim 72, which is electrically connected 
to the image pick-up unit and performs signal processing for said image pick-up signal as a 
measurement signal; and 

a position calculation unit which is electrically connected to the signal processing 
apparatus and calculates said position of said mark on the basis of a signal processing result 
obtained by said signal processing apparatus. 

Claim 76 (Previously Presented): An exposure method of transferring a 
predetermined pattern onto a divided area on a substrate, comprising: 
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detecting a position of a position detection mark formed on said substrate by the 
position detection method according to claim 73 , obtaining a predetermined number of 
parameters associated with a position of said divided area, and calculating arrangement 
information of said divided area on said substrate; and 

transferring said pattern onto said divided area while performing position control on 
said substrate on the basis of said arrangement information of said divided area obtained in 
said arrangement calculation. 



Claim 77 (Previously Presented): An exposure apparatus for transferring a 
predetermined pattern onto a divided area on a substrate, comprising: 
a substrate stage on which said substrate is mounted; and 

the position detection apparatus according to claim 75, which detects a position of 
said mark on said substrate. 



Claim 78 (Previously Presented): A data classification method of classifying a group 
of data into a plurality of sets in accordance with data values, comprising: 

classifying said group of data into a first number of sets in accordance with said data 
values; and 

dividing said group of data again into a second number of sets which is smaller than 
said first number on the basis of a characteristic of each of said first number of sets divided in 
data classification into said first number of sets. 



Claim 79 (Previously Presented): The method according to claim 78, wherein data 
classification into said second number of sets comprises: 
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specifying a first set, of said first number of sets, which meets a predetermined 

condition; 

estimating a first boundary candidate for dividing said group of data excluding data 
included in said first set by using a predetermined estimation technique; 

estimating a second boundary candidate for dividing a data group, of said group of 
data, which is divided by said first boundary candidate and includes said first set by using 
said predetermined estimation technique; and 

dividing said group of data into said second number of sets on the basis of said second 
boundary candidate. 



Claim 80 (Previously Presented): The method according to claim 79, wherein said 
predetermined estimation technique comprises: 

calculating a degree of randomness of data values in each set divided by said 
boundary candidate, and calculating a sum of said degrees of randomness; and 

performing said degree of randomness calculation while changing a form of data 
division with said boundar y can didate, and extracting a boundary candidate with which said 
sum of degrees of randomness obtained in said degree of randomness calculation is 
minimized. 



Claim 81 (Previously Presented): The method according to claim 79, wherein said 

predetermined estimation technique comprises: 

obtaining a probability distribution in each set of said data group; and 
extracting said boundary candidate on the basis of a point of intersection of said 

probability distributions of the respective sets. 
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Claim 82 (Previously Presented): The method according to claim 79, wherein said 
predetermined estimation technique comprises: 

calculating an inter class variance as a variance between sets divided by said 
boundary candidate; and 

performing said intra class variance calculation while changing a form of data 
division with said boundary candidate, and extracting a boundary candidate with which the 
inter class variance obtained in said inter class variance calculation is maximized. 

Claim 83 (Previously Presented): The method according to claim 79, wherein said 
predetermined condition is a condition that data exhibiting a value substantially equal to a 
predetermined value is extracted from said group of data. 



Claim 84 (Previously Presented): The method according to claim 83, wherein 
said group of data is image pick-up data of the respective pixels obtained by picking 

up different image patterns within a predetermined image pick-up field; and 

said predetermined value is image pick-up data of a pixel existing in an area 

corresponding to an image pick-up area for a predetermined image pattern. 



Claim 85 (Previously Presented): The method according to claim 78, wherein said 
dividing data into said second number of sets comprises: 

extracting a predetermined number of sets from the first number of sets on the basis of 
the number of data included in the respective sets of said first number of sets; 

calculating an average data value by averaging data values respectively representing 
sets of said predetermined number of sets; and 
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dividing said group of data into said second number of sets on the basis of said 

average data value. 

Claim 86 (Previously Presented): The method according to claim 85, wherein in said 
average data value calculation, a weighted average of said data values is calculated by using a 
weight corresponding to at least one of the number of data of the respective sets of said 
predetermined number of sets and a probability distribution of said predetermined number of 
sets. 

Claim 87 (Previously Presented): The method according to claim 78, wherein said 
group of data is luminance data of the respective pixels obtained by picking up different 
image patterns within a predetermined image pick-up field. 

Claim 88 (Previously Presented): A data classification apparatus for classifying a 
group of data into a plurality of sets in accordance with data values, comprising: 

a first data dividing unit which divides said group of data into a first number of sets 
on the basis of said data values; and 

a second data dividing unit which is electrically connected to the first data dividing 
unit and divides said group of data into a second number of sets smaller than said first 
number again on the basis of a characteristic of each of said first number of sets. 

Claim 89 (Previously Presented): The method according to claim 88, wherein said 
first number is not less than three, and said second number is two. 
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Claim 90 (Previously Presented): An image processing method of processing image 
data obtained by picking up an image in a predetermined image pick-up field, comprising: 

setting luminance data, as a group of data, which is obtained by picking up an image 
pattern of an object and an image pattern of a background which exist in said predetermined 
image pick-up field; and 

identifying a boundary between said object and said background by classifying said 
luminance data by using the data classification method according to claim 87. 



Claim 91 (Previously Presented): The method according to claim 90, wherein said 
object includes a substrate onto which a predetermined pattern is transferred. 



Claim 92 (Previously Presented): An image processing apparatus for processing 
image data obtained by picking up an image in a predetermined image pick-up field, wherein 

luminance data, which is obtained by picking up an image pattern of an object and an 
image pattern of a background which exist in said predetermined image pick-up field is set as 
a group of data, and 

a boundary between said object and said background is identified by classifying said 
luminance data by using the data classification apparatus according to claim 88. 



Claim 93 (Previously Presented): An exposure method of transferring a 
predetermined pattern onto a substrate, comprising: 

specifying an outer shape of said substrate by using the image processing method 
according to claim 91; 

controlling a rotational position of said substrate on the basis of said specified outer 
shape of said substrate; 
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detecting a mark formed on said substrate after said rotational position is controlled; 

and 

transferring said predetermined pattern onto said substrate while positioning said 
substrate on the basis of a mark detection result obtained in said mark detection. 



Claim 94 (Previously Presented): An exposure apparatus for transferring a 
predetermined pattern onto a substrate, comprising: 

an outer shape specifying unit including the image processing apparatus according to 
claim 92, which specifies an outer shape of said substrate; 

a rotational position control unit which is electrically connected to the outer shape 
specifying unit and controls a rotational position of said substrate on the basis of said outer 
shape of said substrate which is specified by said image processing apparatus; 

a mark detection unit which detects a mark formed on said substrate whose rotational 
position is controlled by said rotational position control unit; and 

a positioning unit which is electrically connected to the mark detection unit and 
positions said substrate on the basis of a mark detection result obtained by said mark position 
detection unit, 

wherein said predetermined pattern is transferred onto said substrate while said 
substrate is positioned by said positioning unit. 



Claim 95 (Previously Presented): A data classification method of classifying a group 
of data into a plurality of sets in accordance with data values, comprising: 

estimating a first number of boundary candidates for dividing said group of data into a 
second number of sets on the basis of said data values; and , 
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extracting a third number of boundary candidates which is smaller than said first 
number and is used to divide said group of data into a fourth number of sets smaller than said 
second number, under a predetermined extraction conditio^, on the basis of said first number 
of boundary candidates. 



Claim 96 (Previously Presented): The method according to claim 95, wherein said 
predetermined extraction condition includes a condition that said third number of boundary 
candidates are extracted on the basis of a magnitude of a data value indicated by each of said 
first number of boundary candidates. 



Claim 97 (Previously Presented): The method according to claim 96, wherein said 
predetermined extraction condition includes a condition that a boundary candidate with 
which said data value is maximized is extracted. 



Claim 98 (Previously Presented): The method according to claim 95, wherein 

said group of data are arranged at positions in a predetermined direction, and 

said predetermined extraction condition includes a condition that said fourth number 

of boundary candidates are extracted on the basis of the respective positions of said first 

number of boundary candidates. 



Claim 99 (Previously Presented): The method according to claim 95, wherein 

said group of data are differential data obtained by differentiating image pick-up data 

of the respective pixels obtained by picking up different image patterns in a predetermined 

image pick-up field in accordance with positions of said pixels, 

said data value is a differential value of said image pick-up data, and 
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said boundary candidate is a position of said pixel. 

Claim 100 (Previously Presented): The method according to claim 95, wherein said 
first number is not less than two, and said third number is one. 

Claim 101 (Previously Presented): The method according to claim 95, wherein said * 
group of data are luminance data of the respective pixels obtained by picking up different 
image patterns in a predetermined image pick-up field. 

Claim 102 (Previously Presented): A data classification apparatus for classifying a 
group of data into a plurality of sets in accordance with data values, comprising: 

a first data dividing unit which estimates a first number of boundary candidates for 
dividing said group of data into a second number of sets on the basis of said data values; and 

a second data dividing unit which is electrically connected to the first data dividing 
unit and extracts a third number of boundary candidates which is smaller than said first 
number and is used to divide said group of data into a fourth number of sets smaller than said 

/ 

second number, under a predetermined extraction condition, on the^basis of said first number 
of boundary candidates. r ( ) 

Claim 103 (Previously Presented): The apparatus according to claim 102, wherein 

said group of data are differential data obtained by differentiating image pick-up data 
of the respective pixels obtained by picking up different image patterns in a predetermined 
image pick-up field in accordance with positions of said pixels, 

said data value is a differential value of said image pick-up data, and 

said boundary candidate is a position of said pixel. 
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Claim 104 (Previously Presented): The apparatus according to claim 102, wherein 
said first number is not less than two, and said third number is one. 

Claim 105 (Previously Presented): An image processing method of processing image 
data obtained by picking up an image in a predetermined image pick-up field, comprising: 

setting luminance data, as a group of data, which is obtained by picking up an image 
pattern of an object and an image pattern of a background which exist in the predetermined 
image pick-up field; and 

identifying a boundary between said object and said background by classifying said 
luminance data by using the data classification method according to claim 95. 

Claim 106 (Previously Presented): An image processing apparatus for processing 
image data obtained by picking up an image in a predetermined image pick-up field, wherein 

luminance data which is obtained by picking up an image pattern of an object and an 
image pattern of a background which exist in said predetermined image pick-up field is set as 
a group of data, and 

a boundary between said object and said background is identified by classifying said 
luminance data by using the data classification apparatus according to claim 102. 

Claim 107 (Previously Presented): An exposure method of transferring a 
predetermined pattern onto a substrate, comprising: 

specifying an outer shape of said substrate by using the image processing method 
according to claim 105; 
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controlling a rotational position of said substrate on the basis of said specified outer 

shape of said substrate; 

detecting a mark formed on said substrate after said rotational position is controlled; 

and 

transferring said predetermined pattern onto said substrate while positioning said 
substrate on the basis of a mark detection result obtained in said mark detection. 

Claim 108 (Previously Presented): An exposure apparatus for transferring a 
predetermined pattern onto a substrate, comprising: 

an outer shape specifying unit including the image processing apparatus according to 
claim 106, which specifies an outer shape of said substrate; 

a rotational position control unit which is electrically connected to the outer shape 
specifying unit and controls a rotational position of said substrate on the basis of said outer 
shape of said substrate which is specified by said image processing apparatus; 

a mark detection unit which detects a mark formed on said substrate whose rotational 
position is controlled by said rotational position control unit; and 

a positioning unit which is electrically connected to the mark detection unit and 
positions said substrate on the basis of a mark detection result obtained by said mark position 
detection unit, 

wherein said predetermined pattern is transferred onto said substrate while said 
substrate is positioned by said positioning unit. 

Claim 109 (Previously Presented): A recording medium on which a position 
detection control program executed by a position detection apparatus for detecting a position 
of a mark formed on an object is recorded, wherein 
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said position detection control program comprises: 

allowing an image of said mark to be picked up and allowing an image pick-up signal 
to be acquired; 

a signal processing control program using said image pick-up signal as a measurement 
signal, comprising 

allowing signal levels at a plurality of feature points obtained from said measurement 
signal to be extracted; and 

said data classification control program using said extracted signal levels as a group 
of classification object data, comprising 

allowing said group of data to be divided into a first number of sets having no 
common elements; 

allowing a first total degree of randomness which is a sum of degrees of randomness 
of data values in the respective sets of said first number of sets to be calculated; and 

allowing said group of data to be divided into data belonging to the respective 
classification sets of said first number of classification sets in which said first total degree of 
randomness is minimized, by repeating data division to said first number and calculation of 
said first total degree of randomness while changing a mode of data division to said first 
number of sets; and 

allowing a position of said mark to be calculated on the basis of a processing result on 
said image pick-up signal. 

Claim 1 10 (Previously Presented): The medium according to claim 109, wherein 
in said data classifying, the number of data which should belong to each classification 
set after said data classification is known in advance, and 
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the number of data which should belong to each classification set is compared with 

the number of data in each of said classified classification sets to evaluate validity of said 

data classifying, and said position is calculated on the basis of data belonging to said 

classification set evaluated to be valid. 



Claim 1 1 1 (Previously Presented): A recording medium on which an image 
processing control program executed by an image processing apparatus for processing image 
data obtained by picking up an image in a predetermined image pick-up field is recorded, 
wherein 

said image processing control program comprises: 

allowing luminance data, which is obtained by picking up an image pattern of an 
object and an image pattern of a background which exist in said predetermined image pick-up 
field, to be set as a group of data; 

a data classification control program which allows said luminance data to be 
classified, comprising: 

allowing said group of data to be divided into a first number of sets on the basis of 
said data values; and 

allowing said group of data to be divided into a second number of sets smaller than 
said first number again on the basis of features of the respective first number of sets; and 
allowing a boundary between said object and said background to be identified. 



Claim 112 (Previously Presented): A recording medium on which an image 
processing control program executed by an image processing apparatus for processing image 
data obtained by picking up an image in a predetermined image pick-up field is recorded, 
wherein 
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said image processing control program comprises: 

allowing luminance data which is obtained by picking up an image pattern of an 
object and an image pattern of a background which exist in said predetermined image pick-up 
field to be set as a group of data; 

a data classification control program which allows said luminance data to be 
classified, comprising 

allowing a first number of boundary candidates for dividing said group of data into a 
second number of sets to be estimated on the basis of said data values; 

allowing a third number of boundary candidates which is smaller than said first 
number and is used to divide said group of data into a fourth number of sets smaller than said 
second number, under a predetermined extraction condition, to be extracted on the basis of 
said first number of boundary candidates; and 

allowing a boundary between said object and said background to be identified. 

Claim 113 (Previously Presented): A device manufacturing method including a 
lithography process, wherein 

exposure is performed by using the exposure method according to claim 76 in said 
lithography process. 



Claim 1 14 (Previously Presented): A device manufacturing method including a 
lithography process, wherein 

exposure is performed by using the exposure method according to claim 93 in said 
lithography process. 
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Claim 115 (Previously Presented): A device manufacturing method including a 
lithography process, wherein 

exposure is performed by using the exposure method according to claim 1 07 in said 
lithography process. 



Claim 116 (Previously Presented): The method according to claim 78, wherein said 
first number is not less than three, and said second number is two. 
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